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^© Data compression. 

© Digitized audio information is compressed by 
retrieving a first audio sample from a digitized audio 
signal and storing it in its entire, uncompressed, 
form. The next audio sample is then retrieved and a 
signed difference between the first audio sample 
value and the next audio sample value is computed. 
If this difference value can be represented in fewer 
data segments than would be required to represent 
the next audio sample, the difference value is stored, 
rather than the value of the next sample, otherwise 
the next sample is stored. The invention proceeds in 
this fashion until the entire PCM audio signal is 
compressed and stored. The compressed data 



stream is decompressed to generate an output data 
stream by retrieving a stored sample and examining 
it to ascertain whether it is a difference value or a 
flag which indicates that the following data repre- 
sents a coded amplitude value. If the sample is a 
difference value it is digitally added to the previous 
value (taking into account the sign) and the sum is 
inserted into the output data stream. The sum value 
is retained in order to be used to compute the next 
output value if the following sample is also a dif- 
ference value. Alternatively, if the sample is a flag 
value it is discarded and the next sample is retrieved 
and inserted into the output data stream. 
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This invention relates generally to the process- 
ing of digitized signals and more specifically to 
computer systems which compress and decom- 
press coded digital data, such as pulse code mod- 
ulated (PCM) audio signals. , 

The past decade has seen a revolution in com- 
puting. The advent and proliferation of personal 
computers has transformed the computing environ- 
ment from one which was highly centralized and 
tightly controlled to one which is widely distributed u 
with easy access. A significant expansion of com- 
puting applications is a concomitant result of this 
changing computer environment. In the past, com- 
puters provided, primarily, accounting, data reduc- 
tion, and data-base management functions. They 
now. additionally, provide voice messaging, games, 
and multimedia applications, such as business pre- 
sentations. While the older applications could be 
accommodated using only text-type data, the 
newer applications require graphical and audio data 20 
as well. 

Graphical and, more to the point of this inven- 
tion, audio signals require significant capacity for 
storage. For example, the word "hand" would re- 
quire 4 bytes, 1 byte for each letter, for storage as 25 
text. On the other hand, the storage required for a 
digital audio version of "hand", assuming pulse 
code modulation (PCM) with 16 bits per sample 
with 20,000 samples per second, and assuming 1 
second is required to utter "hand", is about 40,000 30 
bytes. Although the cost-per-bit of computer stor- 
age has fallen dramatically, limited storage still 
imposes severe constraints on computer applica- 
tions which use digitized audio. Consequently, it is 
highly desirable to compress digitized audio sig- 35 
nals for use in multimedia computer environments. 

Audio signals are commonly digitized using 
pulse code modulation (PCM) techniques. Pulse 
code modulation is applied by sampling an analog 
audio signal at a fixed rate, for example. 20 kHz, to 4c 
produce a stream of pulse samples. The modula- 
tion technique then assigns a digital value to each 
sample which is representative of its amplitude. 

Attempts have been made to compress PCM 
audio, but these attempts have generally required 45 
the addition of specialized compres- 
sion/decompression equipment to existing comput- 
er equipment. The equipment typically receives 
PCM audio signals from an audio system, com- 
presses the signals, and passes the compressed 50 
signals, as data, to a computer, which in turn stores 
the data. In order to regenerate the signals any 
system which retrieves the compressed data must 
also possess the specialized compres- 
sion/decompression equipment. 55 

The additional specialized compres- 
sion/decompression equipment increases the cost 
and complexity of any system which employs it. 



Additionally, because the compres- 
sion/decompression equipment generally com- 
presses the PCM audio signal in a unique way, 
only other systems with compatible specialized 
equipment can utilize the compressed signals. 

Some compression/decompression systems do 
not require specialized compres- 

sion/decompression equipment. However, these 
systems do not provide real-time, lossless com- 
pression and decompression of high-quality PCM 
audio. They may require that PCM signals be 
stored and compressed off-line; a one-second 
audio signal would require more than one second 
to process. They may also provide lossy compres- 
sion in order to obtain real-time operation. Lossy 
compression simply means that some of the sig- 
naKs data is discarded in order to reduce the 
number of digits required to represent each sam- 
ple. 

This invention is directed to the provision of an 
improved compression/decompression scheme for 
digital data samples, particularly, though not exclu- 
sively, digital audio signals. 

Accordingly, the invention provides apparatus 
for compressing a stream of coded digital data 
samples, the compressing apparatus comprising: 
comparison apparatus responsive to a first data 
sample value and a second consecutive data sam- 
ple value in the stream for forming a . difference 
value between the first data sample value and the 
second data sample value; and output apparatus 
for forming a compressed data stream, the output 
apparatus being responsive to the difference value 
and to the second data sample for inserting the 
difference value into the compressed data stream 
in place of the second data sample when the 
difference value occupies less storage space than 
the second data sample. 

Also provided is apparatus for decompressing 
a stream of compressed coded digital data sam- 
ples, the decompressing apparatus comprising: de- 
tection apparatus responsive to the compressed 
data stream for detecting a predetermined flag 
value; reconstruction apparatus cooperating with 
the detection apparatus for reconstructing an un- 
compressed data sample from compressed data 
samples when the flag value is not detected; and 
output apparatus for forming a decompressed data 
stream, the output apparatus being responsive to a 
detected flag value for inserting the next consecu- 
tive data sample into the decompressed data 
stream, the output apparatus inserting the recon- 
structed uncompressed data sample into the de- 
compressed data stream when the flag value is not 
detected. 

This enables digitized audio signals to be com- 
pressed for computer system storage in a way that 
eliminates the need for specialized compres- 
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sion/decompression equipment, and with sufficient 
efficiency to permit real-time, lossless compression 
and decompression of high-quality digitized audio 
signals. 

In accordance with one embodiment of the 
invention, digitized audio information is com- 
pressed by retrieving a first audio sample from a 
digitized audio signal and storing it in its entire, 
uncompressed, form. The next audio sample is 
then retrieved and a signed difference between the 
first audio sample value and the next audio sample 
value is computed. If this difference value can be 
represented in fewer data segments than would be 
required to represent the next audio sample, the 
difference value is stored, rather than the value of 
the next sample, otherwise the next sample is 
stored. The next audio sample is then retrieved, the 
signed difference value between this and the prior 
sample computed, and the difference value or the 
sample value is stored if it occupies less storage 
space, otherwise the sample value is stored along 
with a unique, flag, or key value which indicates 
that the sample is stored in an uncompressed form. 
The process proceeds in this fashion until the 
entire PCM audio signal is compressed and stored. 

Because sequential audio samples are likely to 
be relatively similar in amplitude, the difference in 
amplitude from ono sample to another is likely to 
consume significantly less storage space than the 
digitally-coded amplitude of the subsequent sam- 
ple. Therefore, a high proportion of the com- 
pressed data will be stored as difference values. 
However, there will generally always be some sam- 
ples stored as coded amplitudes. This occurs be- 
cause digital data is stored and retrieved in fixed- 
size units and thus the coded amplitude of a sam- 
ple may be stored even if the amplitude difference 
between two sequential samples is less than the 
coded amplitude. For example, audio signals are 
commonly digitized in 16-bit samples, but digital 
values are commonly stored in eight-bit bytes. 
Consequently, if the difference between two sam- 
ple amplitudes is greater than can be represented 
in one byte, the amplitude value of the subsequent 
sample will be stored because the difference value 
will not occupy less storage space. A flag will also 
be stored to indicate that the value stored is anun- 
compressed sample. Alternatively, if the amplitude 
difference can be represented in one byte, then it 
will occupy less storage space than the coded 
amplitude value and the value stored for the sam- 
ple will occupy one byte. 

Consequently, when a sample amplitude is 
stored as a coded amplitude rather than a dif- 
ference value, in a preferred embodiment, a "flag" 
is inserted into the compressed data stream which 
specifies that the following value is an amplitude 
value rather than a difference value. For example, 



in the case where two bytes are used to code an 
amplitude value, the flag specifies that the following 
two bytes represent a coded amplitude value (a 
flag is not utilized for the first sample however). 

s The compressed data stream is decompressed 

to generate an output data stream by retrieving the 
first stored sample from, for example, a storage 
device. The first sample is always a coded am- 
plitude sample and is directly inserted into the 

;o output data stream. The next sample is retrieved 
and examined to ascertain whether it is a dif- 
ference value or a flag which indicates that the 
following data represents a coded amplitude value. 
If the sample is a difference value it is digitally 

75 added to the previous value (taking into account 
the sign) and the sum is inserted into the output 
data stream. The sum value is retained in order to 
be used to compute the next output value if the 
following sample is also a difference value. Alter- 

20 natively, if the sample is a flag value it is discarded 
and the next sample is retrieved and inserted into 
the output data stream. Operation continues in this 
way until all of the stored compressed data has 
been decompressed. 

25 Viewed from another aspect, the invention pro- 

vides a method for compressing a stream of coded 
digital data samples, the method comprising the 
steps of: 

A. forming a difference value between the first 
30 data sample value and the second data sample 

value; 

B. comparing the difference value to the second 
data value; and 

C. forming a compressed data stream by insert- 
35 ing the difference value into thecompressed 

data stream in place of the second data sample 
when the difference value occupies less storage 
space than the second data sample, and 

a method for decompressing a stream of com- 
40 pressed coded digital data samples, the method 

comprising the steps of: 

A. monitoring the compressed data stream for a 
predetermined flag value; 

B. reconstructing an uncompressed data sample 
45 from compressed data samples when the flag 

value is not detected; and 

C. forming a decompressed data stream by 
inserting the next consecutive data sample into 
the decompressed data stream when the flag 

so value is detected and by inserting the recon- 
structed uncompressed data sample into the 
decompressed data stream when the flag value 
is not detected. 
The above and further advantages of the inven- 
55 tion may be better understood by referring to the 
following description of the embodiment thereof in 
conjunction with the accompanying drawings, in 
which: 
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FIG. 1 shows an illustrative networked multi- 
media computer system; 

FIGs. 2A-2C. when placed together, are a flow 
diagram which illustrates a digitized audio com- 
pression method. 

FIGs. 3A-3C, when placed together, are a flow 
diagram which illustrates a method of decom- 
pressing audio data that has been compressed 
using the method illustrated in Figs. 2A-2C. 
Referring to FIG. 1, a multimedia computer 
system 10 communicates over a network 12 with a 
computer system 14 and additional other comput- 
ers 16. The precise characteristics of the network 
12 are not important for the implementation of the 
present invention. For example, the network 12 
may be implemented by any one of a variety of 
physical media, may exhibit any of a variety of 
topologies such as star or ring topologies and may 
be a local area network or wide area network. 
Computer systems 10, 14 and 16 transfer informa- 
tion between themselves through the network 12 in 
the form of digital data which may represent textual 
information, graphical information, or digitized 
audio information. 

The illustrative multimedia computer system 10 
includes a conventional audio input device 18 (such 
as a microphone), a conventional audio output de- 
vice 20 (such as a speaker), and known PCM audio 
coding equipment 22. Equipment 22 may be a 
stand-alone unit or a plug-in card with direct com- 
munication to an internal bus of computer 26. A 
storage device 24 is also associated with computer 
system 10 and may be an integral part of computer 
26 or it may be a stand-alone storage system. 

Similarly, the storage device 28 may be an 
integral part of the computer 13 or a stand-alone 
device. Although not illustrated, computer system 
14 may also have PCM audio coding equipment 
and audio input and output devices such as de- 
vices 18, 20 and 22 illustrated in conjunction with 
computer system 10. Alternatively, the computer 
system 14 may act as a server, for example, to 
store and retrieve data on the storage device 28 
which may have sufficient capacity to pro- 
videstorage for a number of computers attached to 
the network 1 2. 

In operation, the conventional PCM audio cod- 
ing equipment 22 accepts an analog audio signal 
from the input device 18. The analog audio signal 
is sampled at a fixed rate, for example. 20 kHz, to 
produce a stream of samples with varying analog 
amplitudes. The amplitude of each pulse is then 
quantized and the quantized value is coded into a 
binary code. The resulting PCM binary data stream 
is sent through computer 26 to storage device 24. 
Alternatively, the computer 10 may send the digital 
data over the computer network 12 to computer 14 
for remote storage in storage unit 28 or to other 



computers 16 for additional processing. 

The data compression method may be per- 
formed by software running on computer 26 or 
may be performed by dedicated hardware located 
5 in computer system 26. In either case, the PCM 
digital signal received from the PCM audio equip- 
ment 22 is received by computer system 26 and 
compressed prior to storage in the storage device 
24 or transmission over network 12. Conversely, 
w the data decompression method operates in con- 
junction with the computer 26 to retrieve and de- 
compress audio data stored in the storage device 
24 or transmitted over network 12 from storage 28 
to produce a PCM digital data stream. The com- . 
75 puter 26 transfers this PCM digital data stream to 
the PCM audio equipment 22 which converts the 
digital stream into an analog audio signal which is 
then transmitted to output device 20. Note that, in 
contrast other PCM data reduction systems, PCM 
20 digital audio data is produced for presentation to 
the PCM audio equipment 22 or to the network 12 
(of course, compressed samples may also be pre- 
sented to the network). As a result, no specialized 
digital audio equipment is required for use with the 
25 multimedia computer audio system 10 or with the 
other computer systems 14 or 16. 

FIGs. 2A-2C form a flowchart illustrating the 
operation of the PCM audio compression scheme. 
In this exemplary embodiment it is assumed that 
30 the digitized audio samples arestored as eight-bit 
bytes and that each sample is sixteen bits, or two 
bytes, wide. The operation begins at step 200 and 
proceeds to step 210 where an output byte pointer 
variable, pout, and an input byte pointer variable, 
35 pin, are initialized. These pointers point to storage 
locations in a data storage apparatus which holds 
the digitized audio samples during processing or to 
a location in a stream buffer used to transport the 
data. The value of the first input sample is trans- 
40 ferred to a holding variable (InSamp) which repre- 
sents the "next" input sample. 

Next, at step 212. the routine determines 
whether the next input sample (stored in InSamp) 
is the first input sample of the digitized audio 
45 signal. If the next sample is the first sample of the 
signal, the invention proceeds to step 214 where it 
copies the value held in the next sample variable in 
a storage location (SCur) reserved for the "current" 
sample value. The current sample value will be 
so used, as hereinafter explained, to determine the 
difference value between the current sample and 
the next sample. 

The method then proceeds to step 216 where 
the input pointer (pin) is incremented to indicate 
55 the location of the next input sample. As indicated 
in step 216, the input pointer is incremented by two 
since each sample comprises two bytes. The rou- 
tine proceeds to step 218 where the value of the 
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next sample variable is stored in a storage location 
indicated by the output pointer (pOut) which points 
to the output data stream. At step 220, the output 
pointer is incremented, again by two to indicate 
that two bytes have been transferred to the output 
data stream. 

The routine then proceeds to step 222, where a 
determination is made whether there is another 
sample in the digitized audio signal. If there are no 
more samples, the routine proceeds to step 224 to 
finish. 

Returning to step 222, if there is another 
digitized audio input sample to be processed, 
theroutine proceeds to step 226. where it retrieves 
the next input sample by transferring the contents 
of the storage location identified by the input point- 
er (pin) into the next sample holding variable, In- 
Samp. Next the routine proceeds to step 228 
where the input pointer is incremented by two so 
that the input pointer points to the next sample. 

The routine then proceeds back to step 212, 
where it determines whether the value stored in the 
next sample variable InSamp is the (irst input sam- 
ple or not. If the next sample is not the first input 
sample, the routine proceeds to step 230 where the 
difference between the "next" sample value con- 
tained in variable InSamp and the value of the 
current sample which is stored in the variable 
SCur. The value of this difference is stored in a 
variable, SDiff. At this. time, a character output 
buffer, chOut is cleared (set equal to zero). 

The routine then proceeds to step 232 where 
the current sample value stored in variable, SCur. 
is updated by transferring the value stored in the 
next sample variable InSamp. At step 234, the 
inventive method determines whether the differ- 
ence between the next sample value and the cur- 
rent sample value is negative. If the difference is 
negative (indicating that the amplitude decreased) 
the routine proceeds to step 236 where the high- 
order bit within the character output buffer, chOut. 
is set to one (by loading the character buffer with 
10000000. hex 80) to indicate a negative differ- 
ence. 

If, on the other hand, in step 234, the com- 
puted difference. SDiff, is equal to or greater than 
zero, the routine proceeds from step 234 directly to 
step 238, skipping step 236. The high-order bit 
thus remains at zero (it was cleared to zero in step 
230). In step 238, the routine stores the absolute 
value of the difference SDiff in the location SDiff 
(the sign of the difference is now indicated by the 
high-order bit of chOut). 

At step 240, the routine determines if either of 
the conditions (a) the absolute value of the com- 
puted difference SDiff is greater thanthe maximum 
positive value that can be stored in a single signed 
byte (01111111. hex 7F) or (b) the absolute value 



of the difference SDiff is equal to a reserved flag 
value (01111111. hex 7F with high-order byte of 
character buffer set; chOut= hex(80)) is true. 

If neither condition is true, the difference SDiff 
5 between the next input sample and the current 
input sample can be stored in a single byte, and, in 
accordance with the principles of the present in- 
vention, the difference value is stored in the output 
data stream in place of the actual sample value. 
io Accordingly, the routine proceeds to step 250 
where the character buffer is loaded with the dif- 
ference value by ORing the difference value SDiff 
with the contents of the character buffer (which 
may have the high-order bit set). 
75 At step 252 the contents of the character buffer 

chOut are transferred to the output data stream 
location pointed to by output pointer pOut and, at 
step 254, the routine increments the output pointer 
pOut by one to indicate that a single byte has been 
20 transferred. 

Returning to step 240, if the computed mag- 
nitude difference between the next and current data 
sample values was greater than the maximum val- 
ue (hex 7F) or was equal to hex 7F with chOut 
25 equal to hex 80, the difference between the next 
sample and the current sample cannot be stored in 
a single byte and the actual value of the next 
sample will be stored in the output data stream. 
Accordingly, the routine proceeds to step 242 
30 where a flag value (hex FF) is written into the 
output data stream location indicated by the output 
pointer pOut. The flag value, hex FF; indicates that 
the next two values in the data stream hold an 
uncompressed PCM audio sample value. At step 
35 244, the routine increments the output pointer pOut 
by one to account for the flag value, then proceeds 
to step 246 where the two bytes of the next sample 
value within the variable InSamp is transferred to 
the output datastream to a location pointed to by 
40 the output pointer. pOut. The routine then proceeds 
to step 248, where the output pointer pOut is 
incremented by two to indicate that two bytes have 
been transferred. 

Next, the routine proceeds to step 222 where it 
45 determines whether there is another input sample 
to be processed. The routine then proceeds, as 
previously described, either to step 226 to process 
more samples or to finish at step 224. 

FIGs. 3A-3C form a flowchart detailing the 
so steps in an illustrative decompression routine. More 
particularly, the routine begins the decompression 
process at step 300 then proceeds to step 310 
where it initializes the output pointer, pOut, the 
input pointer, pin and transfers the first sample of 
55 the compressed data to the next sample variable, 
InSamp. At step 312. a check is made to determine 
whether the next sample is the first sample of the 
compressed data. If it is the first sample, the rou- 
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tine proceeds to step 314 where it copies the value 
contained within the variable InSamp to the current 
sample variable SCur. At step 315, the input point- 
er, pin, is incremented by two to account for the 
two bytes of the first sample 

At step 316, the routine transfers the value 
contained within the location "InSamp" into the" 
output stream location pointed to by the output 
pointer, pOut. At step 318, the output pointer, pOut, 
is incremented by two to indicate that two bytes 
have been output. Then, at step 320, the routine 
determines whether there are more input samples. 
If there are no more input samples, the routine 
proceeds to finish in step 322. 

If there are more input samples, the process ; 
proceeds to step 324 where the next compressed 
sample byte stored in the location indicated by the 
input pointer, pin, is read into an input buffer 
"chKey" so that the byte can be examined to 
determine if it is a flag value. At step 326, the input z 
pointer, pin, is incremented by one to account for 
the byte just read. 

At step 312, the routine, upon determining that- 
this is not the first sample, proceeds to step 328, 
where it clears the output character buffer "chOut" 2i 
and proceeds to step 330. At step 330, the routine 
determines whether the contents of the input buffer 
"chKey" are equal to the flag value FF (hex). If the 
contents of chKey equal FF (hex), the next two 
bytes in the input data stream comprise an uncom- 3c 
pressed PCM sample. Consequently, at step 332, 
the next input sample value from the input stream 
pointed to by the pointer, pin, is transferred in the 
next sample variable. InSamp and the input pointer, 
pin is incremented, at step 334, by two to account 35 
for the sample. 

Returning to step 330, if the value within the 
input buffer, chKey, is not a flag value, then it is a 
difference value and the routine proceeds to step 
336. In step 336 the high-order bit of the difference 40 
value is checked by ANDing contents of the input 
buffer, chKey and 10000000 (80 hex) and deter- 
mining whether the resultant is equal to zero. As 
previously described, the high-order bit determines 
whether the compressed sample should be added 45 
to or subtracted from the previous sample value. 

If the resultant of the AND operation is non- 
zero, indicating that the high-order bit is set and 
the difference is negative and should be subtracted 
from the current sample value in SCur, the routine 50 
proceeds to step 338 where the high-order bit 
within "chKey" is cleared (set to zero) by ANDing 
the contents of chKey and 01111111 (7F, hex). At 
step 340, the difference value in chKey is sub- 
tracted from the current input value in SCur. The 55 
resultant is transferred to the next sample variable, 
InSamp. 



If the resultant was equal to zero at step 336, 
the high-order bit was clear indicating that the 
difference value is positive and should be added to 
the current value. Accordingly, in step 342, the 
current sample value in SCur is added to the 
difference value in chKey and the sum transferred 
to the next sample variable InSamp. 

After either of steps 340, 342 or 334, the illus- 
trative routine proceeds to step 344 whereit copies 
the next sample value in variable InSamp to the 
location indicated by the output pointer pOut, 
thereby placing the decompressed sample in the 
output data stream. At step 346 the output pointer, 
pOut, is incremented by two bytes and at step 348, 
the value within the variable InSamp is copied into 
the current sample variable SCur in preparation for 
processing the next sample. 

Following step 348, the routine proceeds to 
step 320 where, as previously described, a deter- 
mination is made whether there are more samples. 
Based on that decision, the additional samples are 
processed or the routine finishes if all samples 
have been processed. 

As is clear from the foregoing description, al- 
though fewer digits are required to represent the 
signal in compressed form, the compression and 
decompression processes store and retrieve all the 
information contained within the original digitized 
signal. No information is discarded; this is a los- 
sless compression/decompression process. 

The foregoing description has set out a specific 
embodiment of this invention. It will be apparent, 
however, that variations and modifications may be 
made to the invention, with the attainment of some 
or all of its advantages. Therefore, it is the object of 
the appended claims to cover all such variations 
and modifications as come within the scope of the 
invention. 

There has been described a data compression 
system for use with a stream of coded digital data 
samples each having a first predetermined number 
of data bytes, the compression system comprising: 
a computing device responsive to a first data sam- 
ple value and to a consecutive second data sample 
value for computing a signed difference value be- 
tween the first sample value and a second sample 
value, the difference value having a second number 
of bytes; and an output device for generating a 
compressed data byte -stream, the output device 
being responsive to the difference value for insert- 
ing the difference value into the compressed data 
byte stream when the second number of bytes is 
less than the first number of bytes and for inserting 
the second data sample value into the compressed 
data stream when the second number of bytes is 
equal to, and greater than, the first number of 
bytes. 
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As described, the system can comprise means 
for inserting a predetermined flag value into the 
compressed data stream prior to inserting the sec- 
ond data sample value into the compressed data 
stream when the second number or bytes is equal 5 
to, and greater than, the first number of bytes, and 
a storage mechanism for temporarily storing each 
data sample in the digital data stream. The com- 
puting device can be responsive to a value of a 
data sample stored in the storage mechanism and w 
to a consecutive second data sample value for 
computing a signed difference value between the 
stored sample value and a second sample value. 

Also, there has been described a data de- 
compression system for decompressing a stream 75 
of compressed coded digital data samples, the 
decompressing system comprising: storage means 
for storing each compressed data sample; detec- 
tion apparatus responsive to the stored data sam- 
ple for detecting a predetermined flag value; re- 20 
construction apparatus cooperating withthe detec- 
tion apparatus for reconstructing an uncompressed 
data sample from the stored data sample and a 
subsequent consecutive compressed data sample 
when the flag value is not detected; and output 25 
apparatus for forming a decompressed data 
stream, the output apparatus being responsive to a 
detected flag value for inserting the next consecu- 
tive data sample into the decompressed data 
stream, the output apparatus inserting the recon- 30 
structed uncompressed data sample into the de- 
compressed data stream when the flag value is not 
detected. 

The reconstruction apparatus can comprise a 
mechanism for digitally adding the stored data 35 
sample to a subsequent compressed data sample 
to reconstruct the uncompressed data sample. 
Each compressed data sample can be comprised 
of a first number of data bytes, the difference value 
comprises a second number of bytes and wherein 40 
the storage mechanism temporarily stores the first 
number of bytes. The output apparatus can be 
responsive to a detected flag value for inserting the 
first number of consecutive data bytes into the 
decompressed data stream, the output apparatus 45 
inserting a signed addition of the second number of 
data bytes and the stored data bytes into the 
decompressed data stream when the flag value is 
not detected. 

50 

Claims 

1. Apparatus for compressing a stream of coded 
digital data samples, the compressing appara- 
tus comprising: 55 

comparison apparatus responsive to a first 
data sample value and a second consecutive 
data sample value in the stream for forming a 



difference value between the* first data sample 
value and the second data sample value; and 

• output apparatus for forming a com- 
pressed data stream, the output apparatus be- 
ing responsive to the difference value and to 
the second data sample for inserting the dif- 
ference value into the compressed data stream 
in place of the second data sample when the 
difference value occupies less storage space 
than the second data sample. 

2. Apparatus as claimed in Claim 1 further com- 
prising flag apparatus responsive to the dif- 
ference value and to the second data sample 
for inserting a predetermined flag value into 
the compressed data stream when the dif- 
ference value employs the same number of 
digits to represent the second data sample as 
the second data sample occupies. 

3. Apparatus as claimed in Claim 1 or Claim 2 
wherein each data sample is comprised of a 
first number of data bytes and wherein the 
comparison apparatus comprises apparatus for 
forming a digital difference value between the 
first data sample value and the second data 
sample value, the digital difference value com- 
prising a second number of data bytes. 

4. Apparatus as claimed in Claim 3 wherein the 
output apparatus comprises apparatus which 
inserts the difference value into the com- 
pressed data stream in place of the second 
data sample when the second number of bytes 
is less than the first number of bytes. 

5. Apparatus as claimed in any preceding claim 
wherein the difference value includes a sign 
value which indicates whether the difference 
value ispositive or negative. 

6. Apparatus for decompressing a stream of com- 
pressed coded digital data samples, the de- 
compressing apparatus comprising: 

detection apparatus responsive to the 
compressed data stream for detecting a pre- 
determined flag value; 

reconstruction apparatus cooperating with 
the detection apparatus for reconstructing an 
uncompressed data sample, from compressed 
data samples when the flag value is not de- 
tected: and 

output apparatus for forming a decom- 
pressed data stream, the output apparatus be- 
ing responsive to a detected flag value for 
inserting the next consecutive data sample into 
the decompressed data stream, the output ap- 
paratus inserting the reconstructed uncompres- 
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sed data sample into the decompressed data 
stream when the flag value is not detected. 

7. Apparatus as claimed in Claim 6 further com- 
prising a storage mechanism for storing a 
compressed data sample and wherein the out- 
put apparatus comprises a mechanism for in- 
serting a signed addition of the next consecu- 
tive data sample and the stored data sample 
into the decompressed data stream when the 
flag value is not detected. 

8. Apparatus as claimed in Claim 6 or Claim 7 
wherein each compressed data sample is com- 
prised of a first number of data bytes, the 
difference value comprises a second number 
of bytes and wherein the storage mechanism 
temporarily stores the first number of bytes. 

9. Apparatus as claimed in Claim 8 wherein the 
output apparatus is responsive to a detected 
flag value for inserting the first number of 
consecutive data bytes into the decompressed 
data stream, the output apparatus inserting a 
combination of the second number of data 
bytes and the stored data bytes into the de- 
compressed data stream when the flag value is 
not detected. 

10. A method for compressing a stream of coded 
digital data samples, the method comprising 
the steps of: 

A. forming a difference value between the 
first data sample value and the second data 
sample value; 

B. comparing the difference value to the 
second data value; and 

C. forming a compressed data stream by 
inserting the difference value into thecom- 
pressed data stream in place of the second 
data sample when the difference value oc- 
cupies less storage space than the second 
data sample. . 

11. A method for decompressing a stream of com- 
pressed coded digital data samples, the meth- 
od comprising the steps of: 

A. monitoring the compressed data stream 
for a predetermined flag value; 

B. reconstructing an uncompressed data 
sample from compressed data samples 
when the flag value is not detected; and 

C. forming a decompressed data stream by 
inserting the next consecutive data sample 
into the decompressed data stream when 
the flag value is detected and by inserting 
the reconstructed uncompressed data sam- 
ple into the decompressed data stream 



when the flag value is riot detected. 
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(54) Data compression 

(57) Digitized audio information is compressed by 
retrieving a first audio sample from a digitized audio sig- 
nal and storing it in its entire, uncompressed, form. The 
next audio sample is then retrieved and a signed differ- 
ence between the first audio sample value and the next 
audio sample value is computed. If this difference value 
can be represented in fewer data segments than would 
be required to represent the next audio sample, the dif- 
ference value is stored, rather than the value of the next 
sample, otherwise the next sample is stored. The inven- 
tion proceeds in this fashion until the entire PCM audio 
signal is compressed and stored. The compressed data 
stream is decompressed to generate an output data 



stream by retrieving a stored sample and examining it to 
ascertain whether it is a difference value or a flag which 
indicates that the following data represents a coded 
amplitude value. If the sample is a difference value it is 
digitally added to the previous value (taking into account 
the sign) and the sum is inserted into the output data 
stream. The sum value is retained in order to be used to 
compute the next output value if the following sample is 
also a difference value. Alternatively, if the sample is a 
flag value it is discarded and the next sample is 
retrieved and inserted into the output data stream. 
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